Introduction to Optimal Transport Theory
نویسنده
چکیده
1 Primal and dual problems 2 1.1 Kantorovich and Monge problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Duality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 The case c(x, y) = |x− y| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.4 c(x, y) = h(x− y) with h strictly convex and the existence of an optimal T . . . . . 7
منابع مشابه
Transport metrics in image and shape processing Cartoon - Texture - Noise decomposition with transport norms
Abstract: We investigate the problem of decomposing an image into three parts, namely a cartoon part, a texture part and a noise part. We argue that norms originating in the theory of optimal transport should have the ability to distinguish certain noise types from textures. Hence, we present a brief introduction to optimal transport metrics, especially the Kantorovich-Rubinstein norm, and show...
متن کاملDeveloping an urban congestion pricing model by considering sustainability improvement and using a multi-objective optimization approach
This paper introduces a Travel Demand Management (TDM) model in order to decrease the transportation externalities by affecting on passengers’travel choices. Thus, a bi-objective bi-modal optimization model for road pricing is developed aiming to enhance environmental and social sustainability by considering to minimize the air pollution and maximize the social welfare as its objectives. This m...
متن کاملFORECASTING TRANSPORT ENERGY DEMAND IN IRAN USING META-HEURISTIC ALGORITHMS
This paper presents application of an improved Harmony Search (HS) technique and Charged System Search algorithm (CSS) to estimate transport energy demand in Iran, based on socio-economic indicators. The models are developed in two forms (exponential and linear) and applied to forecast transport energy demand in Iran. These models are developed to estimate the future energy demands based on pop...
متن کاملCooperative Control of Multiple Quadrotors for Transporting a Common Payload
This paper investigates the problem of controlling a team of Quadrotors that cooperatively transport a common payload. The main contribution of this study is to propose a cooperative control algorithm based on a decentralized algorithm. This strategy is comprised of two main steps: the first one is calculating the basic control vectors for each Quadrotor using Moore–Penrose theory aiming at coo...
متن کاملNear-linear time approximation algorithms for optimal transport via Sinkhorn iteration
Computing optimal transport distances such as the earth mover’s distance is a fundamental problem in machine learning, statistics, and computer vision. Despite the recent introduction of several algorithms with good empirical performance, it is unknown whether general optimal transport distances can be approximated in near-linear time. This paper demonstrates that this ambitious goal is in fact...
متن کامل